CI 

w 
.ru 

rii 

o 
m 

Q 

m 

u 

Q 



Event 
Listener 


Add 
Modify 
Delete \ 


\/ 


7 




110 



100 



Change 
Manager 



Sync 
Manager 



130 



140 



300 



FIG. 1 



Event 
Table 



XQL Change Time 
Path Type 



Local Database 



III 

W 
fi! 
Ft! 

Q 

^ 

Ci 

m 

H 

Q 

u 



Name [210] 
Smith, John 
Doe, David 
Jones, Sally 



Address Book [200] 
Phone [220] 
617-321-7654 
206-987-6543 
305-678-9012 



FIG 2a 



E-Mail [230] 
jsmith@thisdomain.com 
ddoe@thatdomain.com 
sjones@otherdomain.com 
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XML Document 



Reference Numbers 



<addressbook> [250] 

<personlD = "l M > [260] 

<name>Smith, John</name> [270] 

<phone>617-321-7654</phone> [280] 

<email>jsmith@thisdomain.com</email> [290] 



</person> 
<person ID = "2"> 

<name>Doe, David</name> 
<phone>206-987-6543</phone> 
<emaiI>ddoe@thatdomain.com</email> 
</person> 
<person ID = "3"> 
... <name>Jones, Sally</name> 

% <phone>305-678-901 2</phone> 

*}\ <email>sjones@otherdomain.com</email> 
y </person> 
fl| </addressbook> 

S FIG. 2b 
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Changes to Address Book 



Event 1 340 1 


Reference 


/^'U^*,^^ ro cAi 
Change |3jU| 


lime L^ouj 


David Doe changes 
phone number 


[370] 


206-987-6543 to 
206-987-3456 


O /1 n if\(\ ^7 . AO . AzT 

8/17/00 7:03:06 p.m. 


Sally Jones changes 
e-mail address 


[371] 


sjones(2}otherdomain.com to 
sallvi @,newdomam. com 


8/17/00 7:03:10 p.m. 


Add Carol Roe 


[372] 


Add new name 


O /1 ^7 /A A *7 y1 

8/17/00 7:03:14 p.m. 


Change name 


[373] 


Carol Roe 


8/17/00 7:03:15 p.m. 


Change phone 


[374] 


205-432-1098 


8/17/00 7:03:20 p.m. 


Change e-mail 


[375] 


croefa),mvdomain.com 


8/17/00 7:03:25 p.m. 


Remove David Doe 


[376] 


"Remove name" 


8/17/00 7:03:26 p.m. 


Carol Roe changes 
phone number 


[377] 


205-432-1098 to 
205-432-1100 


8/18/00 9:51:00 a.m. 



FIG. 3a 
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Event Table 

XOLPath [310] Reference Nature of Event [320] Time [330] 



//person[@ID= 


="2"]/phone 


[380] 


change 8/17/00 7:03:06 p.m. 


//person[@ED= 


="3"]/email 


[381] 


change 8/17/00 7:03:10 p.m. 


//person[@ED= 


=«4«] 


[382] 


add 8/17/00 7:03:14 p.m. 


//person[@ID= 


="4"]/name 


[383] 


add 8/17/00 7:03:15 p.m. 


//person[@ID= 


="4"]/phone 


[384] 


add 8/17/00 7:03:20 p.m. 


//person[@ID= 


="4"]/Qmai\ 


[385] 


add 8/17/00 7:03:25 p.m. 


//person[@ID= 


="2"] 


[386] 


delete 8/17/00 7:03:26 p.m. 


//person[@ID= 


="4"]/phone 


[387] 


change 8/18/00 9:51:00 a.m. 



FIG. 3b 
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SORTED EVENT TABLE: 



Event 


Type 


//person[@ID=2"] 


DELETE 


//person[@l D=@2A]/phone 


MODIFY 


//person[@ID=@3A]/email 


MODIFY 


//person[@ID=@4A] 


ADD 


//person[@ID=@4A]/email 


ADD 


//person[@l D=@4A]/name 


ADD 


//person[@ID=@4A]/phone 


ADD 


//person[@ID=@4A]/phone 


MODIFY 



Reference Data 
[386] 

[380] phone=206-987-3456 

[381] email=" sallyj@newdomain.com " 

[382] person[@ID=@4"] 

[385] email=" croe(g),mydomain.com " 

[383] name = "Carol Roe" 

[384] phone = "205-432-1098" 

[387] phone = "205-432-1 100" 



FIG. 4 
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FIG. 5b 



SAVE LIST 



Event 

//person[@ID="2"] 

//person[@ID="3"]/email 

//person[@ID="4"] 

//person[@ID="4"]/email 

//person[@ID="4"]/name 

//person[@ID="4"]/phone 



Type 


Reference 


DELETE 


[386] 


MODIFY 


[381] 


ADD 


[382] 


ADD 


[385] 


ADD 


[383] 


ADD 


[384, 387] 



email =" sallvi@newdomain.com " 

person[@ID="4"] 

email =" crow(a)mydomain.com " 

name = "Carol Roe" 

phone = "205-432-1 100" 



FIG. 6 
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FIG. 7 
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